On check character systems over quasigroups and loops
نویسنده
چکیده
In this article we study check character systems that is error detecting codes, which arise by appending a check digit an to every word a1a2...an−1 : a1a2...an−1 → a1a2...an−1an with the check formula (...((a1 · δa2) · δ 2a3)...) · δ n−2an−1) · δ n−1an = c, where Q(·) is a quasigroup or a loop, δ is a permutation of Q, c ∈ Q. We consider detection sets for such errors as transpositions (ab → ba), jump transpositions (acb → bca), twin errors (aa → bb) and jump twin errors (aca → bcb) and an automorphism equivalence (a weak equivalence) for a check character systems over the same quasigroup (over the same loop). Such equivalent systems detect the same percentage (rate) of the considered error types.
منابع مشابه
Totally anti - symmetric quasigroups for all
A quasigroup (Q, ∗) is called totally anti-symmetric if (c ∗ x) ∗ y = (c ∗ y) ∗ x⇒ x = y and x∗y = y∗x⇒ x = y. A totally anti-symmetric quasigroup can be used for the definition of a check digit system. Ecker and Poch [9] conjectured that there are no totally anti-symmetric quasigroups of order 4k + 2. This article will completely disprove their conjecture (except for n = 2, 6) as we will give ...
متن کاملDistributive and Trimedial Quasigroups of Order
We enumerate three classes of non-medial quasigroups of order 243 = 3 up to isomorphism. There are 17004 non-medial trimedial quasigroups of order 243 (extending the work of Kepka, Bénéteau and Lacaze), 92 non-medial distributive quasigroups of order 243 (extending the work of Kepka and Němec), and 6 non-medial distributive Mendelsohn quasigroups of order 243 (extending the work of Donovan, Gri...
متن کاملJ un 2 00 8 A Pair Of Smarandachely Isotopic Quasigroups And Loops Of The Same Variety ∗ †
The isotopic invariance or universality of types and varieties of quasigroups and loops described by one or more equivalent identities has been of interest to researchers in loop theory in the recent past. A variety of quasigroups(loops) that are not universal have been found to be isotopic invariant relative to a special type of isotopism or the other. Presently, there are two outstanding open...
متن کاملJa n 20 08 A Pair Of Smarandachely Isotopic Quasigroups And Loops Of The Same Variety ∗
The isotopic invariance or universality of types and varieties of quasigroups and loops described by one or more equivalent identities has been of interest to researchers in loop theory in the recent past. A variety of quasigroups(loops) that are not universal have been found to be isotopic invariant relative to a special type of isotopism or the other. Presently, there are two outstanding open...
متن کاملRight Product Quasigroups and Loops
Right groups are direct products of right zero semigroups and groups and they play a significant role in the semilattice decomposition theory of semigroups. Right groups can be characterized as associative right quasigroups (magmas in which left translations are bijective). If we do not assume associativity we get right quasigroups which are not necessarily representable as direct products of r...
متن کامل